Optimization problem

Results: 1483



#Item
851Complexity classes / Mathematical optimization / Structural complexity theory / Mathematical logic / P / NP-complete / Decision problem / Algorithm / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

P, N P and Mathematics – a computational complexity perspective Avi Wigderson “P versus N P – a gift to mathematics from Computer Science” Steve Smale.

Add to Reading List

Source URL: www.math.ias.edu

Language: English - Date: 2006-03-15 13:50:29
852NP-complete problems / Operations research / Elementary mathematics / Travelling salesman problem / Computational complexity theory / Analytic geometry / Combinatorial optimization / Distance / Cartesian coordinate system / Mathematics / Theoretical computer science / Applied mathematics

The x-and-y-axes travelling salesman problem Eranda C ¸ ela∗ Vladimir Deineko†‡

Add to Reading List

Source URL: www.opt.math.tu-graz.ac.at

Language: English - Date: 2012-08-17 06:11:47
853Coherent risk measure / Decoupling / Risk measure / Mathematical optimization / Financial economics / Mathematical sciences / Risk / Financial risk / Mathematical finance / Actuarial science

The Problem Decoupling Examples Portfolio insurance under risk-measure constraint

Add to Reading List

Source URL: www.fields.utoronto.ca

Language: English - Date: 2010-06-19 15:36:53
854Mathematics / Optimal control / Mathematical optimization / Dynamic programming / Equations / Algorithm / Subset sum problem / PROPT / Operations research / Applied mathematics / Control theory

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Srini Devadas and Erik Demaine May 9, 2008 Handout 13

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2008-05-19 18:31:41
855Daniel Goldstein / Gerd Gigerenzer / Marketing / Recognition heuristic / Consumer behaviour / Innovation / Brand / Mathematical optimization / Search cost / Heuristics / Operations research / Problem solving

Microsoft Word - HAUSER.docx

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2013-04-04 14:56:18
856Operations research / Linear programming / Algorithms / Randomized rounding / Linear programming relaxation / Maximum flow problem / Chernoff bound / Randomized algorithm / Mathematics / Mathematical optimization / Applied mathematics

Designing Overlay Multicast Networks For Streaming Konstantin Andreev∗ Bruce M. Maggs† Adam Meyerson‡

Add to Reading List

Source URL: www.akamai.com

Language: English - Date: 2006-09-21 21:38:54
857Complexity classes / Mathematical optimization / Structural complexity theory / Analysis of algorithms / P versus NP problem / NP-complete / NP / Time complexity / P / Theoretical computer science / Computational complexity theory / Applied mathematics

A Personal View of Average-Case Complexity Russell Impagliazzo Computer Science and Engineering UC, San Diego 9500 Gilman Drive La Jolla, CA[removed]

Add to Reading List

Source URL: stuff.mit.edu

Language: English - Date: 2009-05-25 23:54:59
858Combinatorial optimization / Operations research / Network flow / Analysis of algorithms / Computational complexity theory / Time complexity / Shortest path problem / Cut / Flow network / Theoretical computer science / Mathematics / Applied mathematics

Hallucination Helps: Energy Efficient Virtual Circuit Routing Antonios Antoniadis∗ Benjamin Moseley§ Sungjin Im†

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-07-07 11:17:18
859Constraint programming / Operations research / Relaxation / Convex optimization / Linear programming relaxation / Constraint satisfaction problem / Linear programming / Normal distribution / Constraint satisfaction / Mathematical optimization / Mathematics / Applied mathematics

High-arity Interactions, Polyhedral Relaxations, and Cutting Plane Algorithm for Soft Constraint Optimisation (MAP-MRF)

Add to Reading List

Source URL: cmp.felk.cvut.cz

Language: English - Date: 2008-08-29 08:22:46
860Network flow / Graph connectivity / Operations research / Maximum flow problem / Max-flow min-cut theorem / Flow network / Graph / Cut / Minimum cut / Graph theory / Mathematics / Combinatorial optimization

Capacitated Network Design on Undirected Graphs Deeparnab Chakrabarty∗ Ravishankar Krishnaswamy† Shi Li‡

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2013-06-17 04:09:52
UPDATE